bounded expansion造句
例句與造句
- Although graphs of bounded book thickness do not have sublinear separators, they also have bounded expansion.
- A more restrictive type of graph family, described similarly, are the graph families of bounded expansion.
- In particular, every graph property expressible as a first-order sentence can be tested in linear time for the graphs of bounded expansion.
- Other graphs of bounded expansion include graphs of bounded degree, random graphs of bounded average degree in the ErdQs R閚yi model, and graphs of bounded queue number.
- More generally, because of their bounded expansion, it is possible to check whether any sentence in the first-order logic of graphs is valid for a given graph of bounded queue number, in linear time.
- It's difficult to find bounded expansion in a sentence. 用bounded expansion造句挺難的
- Graphs of bounded queue number also have bounded expansion, meaning that their shallow minors are sparse graphs with a ratio of edges to vertices ( or equivalently degeneracy or arboricity ) that is bounded by a function of the queue number and the depth of the minor.